Lớp tàu khu trục F có đặc tính tương tự như Lớp tàu khu trục C và D dẫn trước vào năm 1931, nhưng có dáng lườn tàu và cầu tàu được cải tiến, được bố trí ba phòng nồi hơi thay vì hai, và pháo QF 4,7 inch (120 mm) có thể nâng đến góc 40° thay vì 30° như ở lớp trước.

Fearless được đặt hàng trong Chương trình Chế tạo Hải quân 1932. Nó được đặt lườn vào ngày 17 tháng 7 năm 1933 tại xưởng tàu của hãng Cammell Laird ở Birkenhead; được hạ thủy vào ngày 12 tháng 5 năm 1934 và hoàn tất vào ngày 22 tháng 12 năm 1934.[2]